#include <stdio.h>
#include <math.h>

//查找100以内的最大素数


int isPrime(int n){
	if (n<=1) return 0;
	if (n==2) return 1; //2 is prime
	if (n%2==0) return 0;
	int sq=sqrt(n);
	for(int i=3;i<=sq;i+=2){  //检查从3开始的所有奇数
		if(n%i==0){
			return 0;  //被整除，不是素数
		}
	}
	return 1;//is prime
}

int main(void)
{
	int i, j;
	int max = 0;

	for (i = 1; i <= 100; i++)
	{
		//TODO
		if(isPrime(i)){
			max=i;
		}
		 
	}

	printf("max = %d\n", max);

	return 0;
}